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correcting system employin g Reed-Solomon codes 

US Pat. 4413339 - Filed Jun 24, 1981 - Digital Equipment Corporation 

r22 REED-SOLOMON ENCODER ERROR LOCATION a VALUE COMPUTATION LOGIC 3.533.067 ... 
code having code words whose symbols are elements in the Galois field ... 

Byte-parallel system for implementing reed-solomon error-correcting codes 

US Pat. 5754563 - Filed Sep 11, 1995 - ECC Technologies, Inc. 

It consists of a tion and reciprocal tables for the finite field. ... FIG. 

chosen, a Reed-Solomon error-correcting system can correct 13-B shows the data ... 



Ap paratus for dividing elements of a finite g alois field and decoding error correction codes 
US Pat. 5185711 - Filed Dec 6, 1990 - Sony Corporation 

The principles of the present 2o invention are applicable to these error-correcting 
codes. However, only the Reed-Solomon code, which is a special form of ... 

High s peed pre-computin g circuit and method for findin g the error-locator polynomial roots in a 
Reed-Solomon decoder 

US Pat. 6691277 - Filed Nov 12, 1998 - Koninklijke Philips Electronics N.V. 
For instance, a GF(2 A ) is a 30 finite field of 2P codewords, where m=2 A -l is the 
codeword length. The elements of a Reed-Solomon error correcting code which ... 

Disk drive with fast error correction validation 

US Pat. 5691994 - Filed May 8, 1995 - Western Digital Corporation 

The disk drive of claim 1, wherein the finite field is GF(28) and the extension 

... a plurality of interleaved error correction code Reed Solomon codewords. ... 

Disk drive with embedded finite field processor for error correction 

US Pat. 5812564 - Filed May 8, 1995 - Western Digital Corporation 

... a single error correcting Reed-Solomon code defined over extension field ... 

second generator polynomial is defined over a finite field and the first ... 

Efficient list decodin g of Reed-Solomon codes for messa g e recovery in the presence of hi gh 
noise levels 

US Pat. 6631172 - Filed May 1, 2000 - Lucent Technologies Inc. 

Reed-Solomon codes are defined in terms of Galois or finite field arithmetic. 

... of an apparatus for decoding Reed-Solomon error correcting codes 1 0. FIG. ... 

Cost reduced finite field processor for error correction in computer storage devices 

US Pat. 6098192 - Filed Sep 17, 1997 - Cirrus Logic, Inc. 

Most of the popular error correction codes, such as the Reed- 65 Solomon code, 
exploit mathematical properties over finite fields ... 



Dual chien search blocks in an error-correctin g decoder 

US Pat. 6920600 - Filed Jan 23, 2002 - Thomson Licensing S A 
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Reed-Solomon code is implemented utilizing Galois field mathematics, which is 
responsible for ... The error correcting capability of the code is t=(nk)/2. ... 

Method and apparatus for decoding an error correction code 

US Pat. 6263471 - Filed Mar 5, 1999 - Industrial Technology Research Institute 

A Reed-Solomon code (n.k.t) over GF(2m) can correct up to t error symbols, where 

GF(2m) is a finite field with 2™ m-bit symbols, n is the total number of ... 
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